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Note on Prof. Sylvester's "Constructive Theory 

of Partitions." 

By Morgan Jenkins, M. A. 



After reading Professor Sylvester's exposition (Act III, Vol. V, No. 3, p. 286, 
and No. 4 to p. 296) of the mode of using the bends of a regularized graph for 
the construction of combined partitions, I thought it would be useful to show 
how to examine the bends of a graph, having given large numbers as elements 
without the inconvenience of actually constructing the graph. In pursuing this 
course one additional result has been obtained giving a set of progressions having 
the common difference two, instead of a set of sequences. 
Let w*i%) + m 2 %) + • • • + tnjUij) = P 

and Hio-a) + !*%<*&) + ■ ■ ■ + ih a u) ~ P 

represent two conjugate partitions of a number P ; a (1) , a m . . . a U) being the/ 
different elements of one partition, arranged in descending order of magnitude ; 
m 1 , m 2 . . . et cetera, the numbers of times those elements are taken ; and let 
a x , a 2 , a s , . . . et cetera, represent the elements of the same partition, taken in 
order, counting repetitions; that is a lt a 2 , . . . a mi , each equal to a (1) , and so on; 
also let the ^'s and the a's represent corresponding quantities in the conjugate 
partition. Then we have 

a-(i, = Xrrij = m 1 + <m 2 + . . . + m } ; a (2) = Sm^_i ; . . . a U) = m x , 

a l —- a U) i fa = a U— 1) a U) '' fa — a U— 2) a U— l) • • • fa ~~ a (l) a (2)> 

and reciprocally a a) = 2|t^ ; m 1 = a U) , and so on. 

The two partitions are of the same extent/, as well as of the same content 
P ; and any process which alters the extent of one partition will alter in like 
manner the extent of the conjugate partition. 

The selection of suitable examples will be facilitated if we notice that, 
instead of supposing the coefficients and elements of one partition to be given, 
we may take any/ different numbers as the elements of one partition, and any 
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other j different numbers (not necessarily differing from the first set) as the 
elements of the second : then the coefficients of either partition are equal to the 
differences of consecutive elements of the other partition, the coefficient of the 
highest element in one partition being equal to the lowest element in the other. 
The content of each partition is 

a U) a m ~t" i. a u-i) a u a m "H i a u-2) a w— iu a (3) + • • • [<%) %)] a u> 
which equals 

l a U) a a) + a u-i) a (2) + • • • + a a) a (j)l l a U) a w ~f~ a u-D a &) + • • • a m a v)\ 
a result which is unaltered when the a's and a's are interchanged. 

In a regularized graph it will be seen that the different elements are th< 
coordinates of the ' out corners ' of the outline of the graph : thus at T, in Fig. 1 
the number of nodes in the row and column passing through ^may be denotec 
by a (f) and a y+1 _ /) respectively, the sum of the subscripts being /+ 1. At ai 
'in-corner,' as at iS, the number of nodes in the row and column passing through 
S, reckoned up to and including S, but not beyond, are the same as at the 
adjacent out-corners R and J 7 respectively : hence the coordinates of an in-corner 
may be taken to be a^ f+1) and a u+1 _ f) , the sum of the subscripts being j + 2 
instead of j + 1 . 

The diagonal of the Durfee-square terminates either at an ' out-corner ' 
(Fig. 1) or at an 'in-corner' (Fig. 2), or it divides a column (Fig. 3) or a row 
(Fig. 4). If we use i to denote the number of bends in the graph, in each of the 
four cases i is equal to. one of the elements of the graph, either a (h) or a (h) . 

Fig. 1. Fig. 2. 



*«a) a U) 



X 


* 


* 


* 


* * 


• * * 


* 


X 




« 


•* * * 


* 


* 


* 


X 


* 


35 


« * 


* * 




* 




X 


* « * 


* 


* 


* 


* 


X 


* 


* * 


* * 




* 




* 


x * * 


« 




* 


* 


* 


X 


* 






■>:i 




-* 


* xu * 


*y 




« 

* 
* 


* 

*s 


#71 


* 


Ua (h) 


oy-ft+i) 




* 
• 
* 




* 
* 
* 


» * 






* 


• 












Q* 




* 


*R 






-t- 


*R 












» 

* 












jp* 














p *««;) 


a (i) 









76 Jenkins : Note on Prof. Sylvester's "Constructive Theory of Partitions." 
Fig. 3. Fig. 4. 
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Fig. 5. 
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In Fig. 1 a m = a u __ h+1) = i; a i = a i = i. 
In Fig. 2 a {h) = a a _ A+2) = i, 

df = a (ft _i), which is greater than i, 

a t = <%_ A+11 , which is greater than *. 
In Fig. 3 a w is less than a u+h+1) and greater than a ( ;_ A+2) ; a t = a w = i, 

a,i = a (j _ h+1) which is greater than i. 
In Fig. 4 a w is less than a a _ h+1) and greater than a {j _ h+i) 

a i = a u _ h+1)t which is greater than i, 



a i a (A) * • 



Thus in every case we can find an element of one partition, which is between 
or not outside the pair of consecutive elements of the other partition, which is 
formed of the corresponding element and the one next below it ; and the first 
named element gives the number of bends in the graph which represents the 
partition. 

Let us now consider the effect of adding two regularized graphs together, 
row to row, in order. If we suppose them to be placed side by side (Fig. 5) 
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and then all the nodes in every row to be pushed close to the left-hand side, the 
same effect is produced as if the columns were picked out and rearranged in 
order of magnitude. The number of different columns in the regularized graph 
so formed is unaltered by the rearrangement. 

Hence if j be the extent, that is the number of different elements in either 
set of conjugate elements, of one partition, the conjugate elements being denoted 
by a's and a's, and k, o and /3 be corresponding letters for another partition, then 
the extent of the combined partition o\ + b lt %+ b % , et cetera, is equal to the 
number of different elements in a (1) , a (2) , . . . a w , /3 (1) , (3 W . . . (3 m , considered as 
a single series, that is, if I be the number of a elements which are equal to (3 
elements, the extent of the combined partition is j-\- 7c — I. This theorem may 
be applied to the bends of a graph. The numbers of nodes in these bends are 

% + «j — 1 , % + as — 3 , a 3 + <x 3 — 6 . . . a t -\-a t — (2i — 1) . 

If we omit the negative terms we have a regularized graph which is the sum 
of two regularized graphs, and which exceeds the original graph in content by 
1 + 3 + 5 + . . . + (2* — 1) or by &, which is the content of the Durfee-square. 
The second of the two partial graphs may be supposed to be turned through a 
right angle, so that aj is in a line with %, a 3 with a % , . . . and a t with a t . The 
extent of the new graph, that is the number of different elements in either set 
of its conjugate elements will be found, in every case, to be/ — g, where g is 
the number of elements in either set of elements of the original graph which 
are less than the corresponding conjugate element, but equal to some other con- 
jugate element. 

Thus in the combined graph formed by the addition of the parts of graph 
(Fig. 1) , if we cut off all the rows below the Durfee-square, the different columns 
in the remaining graph are a U) , a u _ 1) . . . a u _ h+1) : if we cut off all the columns 
to the right of the Durfee-square and turn the remaining graph round through a 
right angle, the different columns in this remaining graph are now a (j) , a, ii _ 1) . . . 
a {h) . In these two series a (h) = a u _ h+1) , and is not included in the g equalities 
between the elements of the original graph, the remaining equalities are g in 
number according to the above-stated definition of g. Therefore the number 
of elements in the two series, including repetitions, is h + (j — h + 1) or/ + 1 , 
and the number excluding repetitions is (/+ 1) — (g + 1) or j — g. In the 
case of Fig. 2, the columns of one graph are a U) , a u _ v . . . a _ A+2) , and the 
columns, formed out of rows, of the other graph are a U) , a {j _ l) . . . a {h) ; a (h) being 

Vol. VII. 
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equal to a w _ A+2) and less than a a _ A+1) is reckoned in the g equalities. There- 
fore the number of elements in the two series is, including repetitions, (h — 1) 
+ (j — h -f 1) or /, and is, excluding repetitions, j — g. In the case of Fig. 3, 
the columns of one graph are a U) , a {i _ 1) . . . a {J _ h+i) a {h) , a (h) taking the place of 
an a element at the end in consequence of the diagonal of the Durfee-square 
falling between two corners of the original graph ; the columns, formed out of 
rows, of the other partial graph are a {j) , a u _ 1) . . . a w . a (A) = a (A) is to be counted 
in the equalities of these two series, and is not one of the g equalities of the 
original graph. Therefore the number of elements in the two series is, including 
repetitions, j + 1, and is, excluding repetitions, (/+ 1) — (g + 1) or j — g. 
The case of Fig. 4 is exactly like that of Fig. 3, interchanging a's and a's . 

If we subtract the terms of a single ascending progression having the common 
difference r from a constant quantity, the remainders will form a single descending 
progression having the common difference r . If for the constant quantity we 
substitute the terms of a descending series, containing repetitions, every break 
in the repetitions produces a break in the progressions arising from the subtrac- 
tion. Hence the number of distinct progressions produced must be the same as 
the number of different numbers in the series from which we subtract ; also the 
last number of one progression must exceed the first number of the next pro- 
gression by a number greater than r. 

In applying the theorem with regard to the subtraction of the terms of a 
single progression from the terms of another series containing repetitions, we 
should have to notice whether any of the remainders were zero or negative. In 
this case all the remainders are positive, because they represent the bends of the 
original graph, and the last term of the series is not zero. 

It follows that the numbers of nodes in the bends of a regularized graph 
when placed in descending order of magnitude contain/ — g distinct progressions, 
having the common difference 2 , where j is the number of different elements in 
either set of conjugate elements of the graph, and g is the number of elements 
in either set which are less than their corresponding element but equal to some 
other element of the conjugate set : also the excess of the last number of one 
progression over the first number of the next progression is greater than two. 

Example 1. Let 11 10 7 5 3 2 

4 5 7 9 12 13 
be the elements of two conjugate partitions written one underneath the other in 
contrary order of magnitude. The extent (/) is equal to 6, the content is equal 
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to 89, and the coefficients are as given by the equations 

4.11 + 1.10 + 2.7 + 2.5 + 3.3 + 1.2 = 89 
2.13 + 1.12 + 2.9 + 2.7 + 3.5 + 1.4 = 89 

The numbers of nodes in the bends of the graph which represents these conjugate 

partitions are found as follows : 

1 is less than 4 in lower line, so we take 11 from upper line, 

u K o '< i< " " is << (< <( 

and the number of nodes in the first bend is 11 + 13 — 1. 

2 is less than 4 in lower line, so we take 11 from upper line, 

2 is equal to 2 " " " 13 " " " 
and the number of nodes in the second bend is 11 + 13 — 3. 

3 is less than 4 in lower line, so we take 11 from upper line, 
3 is equal to 3 " " " " 12 " 

and the number of nodes in the third bend is 11 + 12 — 5, and so on. Thus we 
have for the bends 

Since two corresponding elements 7 are equal to each 
other, 7 is the number of bends. There is one pair of 
non-corresponding equal elements which do not exceed 
7 , viz. 5,5; therefore g = 1 ; j = 6 and 6 — 1 or 5 is the 
number of distinct progressions having the common 
difference 2 . The number of elements which appear in 
_ the formation of the bends are j+1 or 7, viz. 11, 10 
89 and 7 in one set and 13, 12, 9 , 7 in the other set. 

In the next example only the distinctive points will be noticed. 

Bends. 
16 + 16— 1 = 31 

16+14— 3= 27 

2.16 + 2.13 + 5.12 + 2.9 +2.4 + 1.3 + 2.1 = 149 13 + 14— 5 = 22 

1.16 + 2.14 + 1.13 + 5.11 + 3.9 + 1.4+3.2=149 13 + 13— 7 = 19 

?= 7. Two conjugate elements, 9, which are only one 12+11 — 9= 14 

J J ° . 12 + 11 ■ 11 = 12 

place removed from each other are equal, therefore 9 is 12+11 — 13= 10 

the number of bends. The number of pairs of non- 12+11 — 15= 8 

corresponding equal elements which do not exceed 9 is 2, 12+11 17 = 6 

viz. 4, 4 and 9, 9. Therefore g = 2. 149 



11 + 13 — 
11 + 13 — 


1 = 23 
3 = 21 


11 + 12 — 


5 = 18 


11+ 9 — 


7 = 13 


10+ 9 — 


• 9 = 10 


7+7 — 
7+ 7 — 


•11= 3 
•13= 1 



Example 2. 
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Also 7 — 2 or 5 is the number of distinct progressions having the common 
difference 2. 

In this case the number of elements from the two sets appearing in the 
formation of the bends is j or 7 and not j + 1, viz. 16, 13, 12 from one set and 
16, 14, 13, 11 from the other set. 

Example 3. 

13 12 11 6 5 3 2 
2 3 5 7 8 9 10 

2.13 + 1.12 + 2.11 + 2.6 + 1.5 + 1.3 + 1.2 = 82 
2.10 + 1.9 +2.8 +1.7 + 5.5 + 1.3 + 1.2 = 82 

y= 7; g=Z from the equal pairs 2, 2; 3, 3 and 5,5. 



Bends. 




13 + 10 — 
13 + 10 — 


1 
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= 22 
= 20 


12+ 9 — 
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= 16 


11+8 — 
11+8 — 


7 
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= 12 

= 10 


6+ 7 — 


11 


= 2 
82 


Bends. 




12 + 6 — 
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1 
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= 17 
= 15 


10 + 6 — 
10 + 6 — 
10 + 6 — 


5 

7 
9 


= 11 
= 9 

= 7 


9 + 6 — 


11 


= 4 
63 



Example 4. 12 10 9 

2 5 6 
2.12 + 3.10 + 1.9= 63 
9.6 +1.5 +2.2=63 
j = 3 ; g = . Number of bends = 6 , because 6 is 
between the corresponding element 9 and . j — g = 3 , 
and there are 3 distinct progressions. 

The method here applied to the bends of the original graph may be used to 
establish the theorem enunciated and proved by Professor Sylvester, namely, 
that if we interpolate with the bends of the original graph the bends of the 
graph obtained by cutting off the highest column from the original graph, the 
series so obtained will contain j sequences. 

The series is o^ + o^—l, % + a 2 — 2, ^ + 0^ — 3, a g + a 8 — 4, . . . 
a t + a t — {2i — 1), a t — i. 

The last term is a t — i (as stated in Vol. V, Number 3, p. 288), and it may 
be written a t + i — 2i. If we omit the negative terms we have the sum of two 
partial graphs which are formed thus : Double the number of terms of every 
element from a x to a t inclusive ; also double the number of terms of every 
element from »i to a t inclusive, but cut off the first element a x from the begin- 
ning and attach an element i at the end. 
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For each of the three cases (Fig. 1, Fig. 2 and Fig. 4) where i is equal to an 
a element, say a (h) , the conjugate elements, whose differences give the number 
of times a (1) , a 9) , et cetera, are taken, are 2<x W) , 2a w _ 1) . . . 2a (ft) , all even numbers. 

The conjugate elements whose differences give the number of times a (1) , a (2) 
. . . , et cetera, are taken, are 2a y , — 1 , 2a w _ 1) — 1, . . . 2a w _ A+a) — 1, 2a (A) , all 
odd numbers except the last. The cutting off of the first element to form the 
second partial graph explains why all the conjugate elements but the last are 
odd: the reason why the last is even is that one element, i, has been added to 
the 2 \a lh) — a u __ h+%) \ elements, each equal to a (W ; and i being equal to a (ft) in 
the three cases of Fig. 1, Fig. 2 and Fig. 4, the conjugate element becomes 2a (ft) 
instead of 2a (R) — 1 . The number of different elements in the two sets of con- 
jugate elements taken as a single series is j — h -+- 1 + h — 1 or j , the element 
2a (A) which is the only element common to the two series being only counted 
once. When we subtract the terms of the single sequence 1, 2, 3, ... 2i, we 
shall have the remainders forming j distinct sequences. In the case of Fig. 1, 
and Example 1, the last term is 0, a t — i being equal to ; but it can be shown 
that this is preceded by 1, a t being also equal to i in this case. Therefore if 
we cut off this we shall have j sequences left. If we examine the case of 
Fig. 3 and Example 3, we shall find there are j + 1 sequences, including the final 
term, which is ; but the penultimate term must be greater than 1. 

Hence if we cut off the final zero term we have j sequences left. 



